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Ql. [5 marks] Show whether or not | (p — > q) A (p — ► r) is a tautology 


A 
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Q3. (8 mark?] Let G(x) : “Student x has a GPA greater than 3.0” 

D(x) : “Student x has MSC degree” 

5 : Set of all students. 

Write the following statements in symbolic form using predicates G(x), D(x), domain S and 
tifiers. 


quan- 


(a) Not all students have MSC degree. 


* 


(b) No student with GPA less than or equal to 3.0 has MSC degree. 


(c) It is a necessary condition for having MSC degree is to have a GPA greater than 3.0. 


(d) A student will not have MSC degree whenever his/her GPA is not greater than 3 0. 


Q4. [8 marks) Let W(x,y)\ “z wears y”, X, is the set of all students, and Y, is the set of all items. 
Assume that X = ( ahmed, kareem) and Y = {hat, glasses, watch}. 

Also assume th&i^medf wears a hat. and a watch am jkareem wears a glasses and a watch 

For each of the following statements write it in English and find its truth value. 

(a) Vy : W [Ahmed, y) 

□ True Cl False In English: 

a ) 

• 

(b) 3z : W(x, Glasses) 

/ T V 

I'd True CKFalse In English: 

(c) Vz3y : W(x, y) 

b) 


C ) 


J True Li False In Englisl 

. . . * S r 

P » 

y IT . L yj »."•*" 1* m*. . - 

(d) ->3zVy : W(x,y) 

d) 





U True J False In English: 




www.uob-bh.com 


2 



ITCS 251-252 

Testl-2012-S2 


SCANNED & UPLOADED- 


BY : ALI HASSAN 


Q5. Consider the following argument (without a conclusion). 

I heard the cat meow and I saw it not running. If the cat is not in the basement, then it 
is not in the the bed room. The cat is not in the basement unless I saw it running. The 
cat is in the bed room or the cat foot prints are seen on the floor. If the cat foot prints are 
seen on the floor , then the cat is under the bed. 

(a) [2 marks] Convert the above argument into symbolic form. Use the symbols: 
m: I heard the cat meow r: I saw the cat running 

<Jk) The cat is in the bed room 0 The cat is in the basement 

^ the cat foot prints are seen on the floor The cat is under the bed 


(b) [6 marks] Where is the cat? Justify your answer. 
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